Fault diagnosability of data center networks
نویسندگان
چکیده
منابع مشابه
Fault diagnosability of data center networks
The data center networks Dn,k, proposed in 2008, has many desirable features such as high network capacity. A kind of generalization of diagnosability for network G is g-goodneighbor diagnosability which is denoted by tg(G). Let κ (G) be the R-connectivity. Lin et. al. in [IEEE Trans. on Reliability, 65 (3) (2016) 1248–1262] and Xu et. al in [Theor. Comput. Sci. 659 (2017) 53–63] gave the same ...
متن کاملFault diagnosability of arrangement graphs
The growing size of the multiprocessor system increases its vulnerability to component failures. It is crucial to locate and to replace the faulty processors to maintain a system’s high reliability. The fault diagnosis is the process of identifying faulty processors in a system through testing. In this paper, we show that the largest connected component of the survival graph contains almost all...
متن کاملDiagnosability Analysis without Fault Models
This paper addresses the problem of diagnosability analysis, which allows a system designer to anticipate the performance of a model based diagnosis (MBD) algorithm for a given system. Such analysis requires a formal description of the system behavior, called model, which can be very difficult to establish, especially when faults occur in the system. Despite this, all known diagnosability frame...
متن کاملConditional Fault Diagnosability of Dual-Cubes
The growing size of the multiprocessor system increases its vulnerability to component failures. It is crucial to locate and replace the faulty processors to maintain a system’s high reliability. The fault diagnosis is the process of identifying faulty processors in a system through testing. This paper shows that the largest connected component of the survival graph contains almost all of the r...
متن کاملStochastic Fault Diagnosability in Parity Spaces
We here analyze the parity space approach to fault detection and isolation in a stochastic setting. Using a state space model with both deterministic and stochastic unmeasurable inputs we show a formal relationship between the Kalman filter and the parity space. Based on a statistical fault detection and diagnosis algorithm, the probability for incorrect diagnosis is computed explicitly, given ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2019
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2019.01.020